Generalized comparison of quadtree and bintree storage requirements

Generalized Comparison of Bintree and 2 N -tree Storage Requirements

Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees

An algorithm is presented to perform connected component labeling of images of arbitrary dimension that are represented by a linear bintree. The bintree is a generalization of the quadtree data structure that enables dealing with images of arbitrary dimension. The linear bintree is a pointerless representation. The algorithm uses an active border which is represented by linked lists instead of ...

Analytical Comparison of Two Spatial Data Structures

Region Quadtrees and Bintrees are two structures used in GIS and spatial databases. The expected space performances of these two trees are presented and compared. Analysis is based on the general assumption that the storage requirements of internal and external nodes differ, as well as on a parametric model of binarv random images. Initiallv. formulae that exnress the averaee total storage perf...

Topology Preserving Top-Down Compression of 2D Vector Fields Using Bintree and Triangular Quadtrees

We present a hierarchical top-down refinement algorithm for compressing 2D vector fields that preserves topology. Our approach is to reconstruct the data set using adaptive refinement that considers topology. The algorithms start with little data and subdivide regions that are most likely to reconstruct the original topology of the given data set. We use two different refinement techniques. The...

Quadtree and Octree Grid Generation

Engineering analysis often involves the accurate numerical solution of boundary value problems in discrete form. Hierarchical quadtree (or octree) grid generation offers an efficient method for the spatial discretisation of arbitrary-shaped two- (or three-) dimensional domains. It consists of recursive algebraic splitting of sub-domains into quadrants (or cubes), leading to an ordered hierarchi...